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Abstract - Distributed computing paradigm is a wide spread technology, where corrmutacWnal grid 
provides huge computation power for the large scale distributed application. One of thW&^Jenging issue 
in computational grid is load balancing. This paper, proposed a new load balancing^SS^jfuler algorithm 
which can not only increases the utilization of the resource and throughput, bu*^fcr realize the load 
balancing within the grid environment. The updated topology and load informati^rVs acquired dynamically 
from the resource using the event notification approach. In order to maximize^^^utilization of resources 
and to increase the performance of the system application level load balanoii^ijJneeded for the individual 
parallel jobs. In many approaches load balancing is done only at #nQl^^l scheduler level, which is 
applicable to small application and leads to more communication ^^Ni^tfl between the nodes. For the 
large scale application load balancing at the local scheduler level wC^t provide the feasible solution. So 
the novel load balancing algorithm is proposed, which provides (bftload balancing at the meta-scheduler 
level. To initiate the load balancing triggering policy is used, M^2^aetermines the appropriate time period 
time to start the load balancing operation. Triggering polic* ca^^e initiated by using two approaches such 
as threshold and boundary value app oach. These appjjjSA increases the performance in the large scale 
application by submitting the job to the least loaded «^nrhe to reduce the elapsed time and waiting time 
of job, and to maximize the utilization of the resouj^^trich are idle or least loaded. 

Index Terms - Load balancing, topology information, load information, event notification, triggering 
policy, threshold value and boundary valu«npk)ach. 

j^Q INTRODUCTION 

A computational grid is a h^lware and software infrastructure that provides dependable, consistent, 
pervasive, and inexpensive^wpsi* to high-end computational capabilities. One of the challenging issue in 
grid environment is L^|d^|lancing, which makes the coordination and scheduling of the resource 
dynamically to executeth^tasks more quicldy [1], [14]. Grid technology provides the best toolkit and the 
system platform to with these issues. A vast array of Globus Toolkit (GT4) middleware has been 
developed to s^p^^ applications in Grid [2], [15]. 

The impac ng Load Balancing Scheduler (LBS) algorithm is to choose the best fit resource from the 

Grid EnyJfe^ment, which executes the task more quickly than the other resource. In the grid environment, 
each^BteOT' is considered as a resource [19]. There are many Grid Scheduling algorithms exist, in which the 
J&bAmfwith high CPU speed and free memory is selected as the best resource for task execution. These 
^neJof algorithm may lead to overhead in the case, where the newly arrived task requires more CPU speed 
ana free memory. This situation leads to overloading of the particular resource due to demand and some 
times, the chance for the unavailability of the resource. 

So far the load balancing algorithm is implemented by exploiting the static or dynamic resource 
information, topology information and load information of the resource, such as loaded or unloaded [12], 
[13]. They have exploited the information as a separate model, but they didn't integrate all the information 
in the single algorithm. In order to avoid overloading and unavailability of the resource we have proposed a 
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new LBS algorithm by exploiting both topology and load information, which is obtained dynamically from 
the Grid resource. 

Of course there are many load balancing algorithms, which act more efficiently in grid environment. Since 
the jobs are dynamically submitted to scheduler, there may be a possibility to have same requirement for 
many jobs. As a result Grid scheduler will submit more number of jobs to the single resource, which leads 
to overloading. In case, if the local users fire the job to the resource without the knowledge of meta- 
scheduler, then the resource is forced to handle too many number of jobs from both meta-scheduler a 
as local user and this situation leads to overloading of resource. 

In order to avoid the overloading and job waiting time, load in the particular resource is r 
balanced. So the Load Balancing is a preferable solution to provide application level load baH 
individual jobs [9]. The impact of using LBS algorithms in the meta-scheduler will reducqf 
time, waiting time of the job and maximize the utilization of the resource which is idle^ 
[17], [19L 

2 RELATED WORK 

The most important issues in grid environment, is the performano^fcgildation caused due to load 
imbalance and achieving minimum response time for the client job *eX£^Wi6]. Therefore Load Balancing 
is indispensable for the heterogeneous cluster, to assure fine distribfttNn or workload on each cluster. All 
these approaches, broadly implements load sharing algorithms, ^^Jn can be static or dynamic and also 
uses the centralized or distributed control [3]. The reference sljoJlK^ffat a hybrid of both static and dynamic 
strategy for the resource selection provides various Laad fefilancing policies for providing : 
performance [13]. 

In the literature dynamic load balancing technique J^Xml application based on Graph 
partitioning, which exploits knowledge of th^Aopology of the Grid environment to partition the 
communication graph in such a way as to reduce^he cross-site communication [12]. For the dynamic load 
balancing algorithm, it is unacceptable-ic^frequently exchange state information because of high 
communication overhead. In [9], sendJIkpVocessor collects the status information about neighboring 
processors by communicating wjth^Wian at every load balancing instant. For the large scale Grid 
Environment where communicatig^^ency is very large, the status exchange at each load balancing instant 
can leads to large communicaAyi ovVhead [9], [12]. 

In our approach the p^b^#| of frequent exchange of information is alleviated by estimating the load 
information on deman</^Orsing the event notification approach. Here the triggering policy is considered 
which makes the deofSi^ret what time the load balancing operation is to be initiated [3] . 

Vk^ DYNAMIC LOAD BALANCING GRID SCHEDULER 
* 3.1 Load Balancing policy 




Ao maximize the utilization of resource and to reduce the waiting time of the job, application level 
tidJ>alancing is needed for individual parallel jobs. As per the grid environment is concern, load balancing 
3 be done by considering any one of the load balancing policies such as transfer policy, selection policy, 
location policy, information policy and triggering policy [3], [13]. 

In our proposed model we have considered only four policies. First is the transfer policy, which is also called 
as threshold policy and the thresholds are expressed in units of load [7], [28]. Suppose new job or task 
originates at the node, when the load at the node exceeds a threshold T, the transfer policy decides that the 
node is a sender. In case the node falls below threshold T, then the transfer policy decides that the 
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particular node can be a receiver for the remote task. Second is the location policy, the responsibility of this 
policy is to find suitable nodes to share load. A widely used method for finding a suitable node is through 
polling. In polling, a node polls another node to find out whether it is a suitable node for load sharing. 
Nodes can be polled either serially or parallel. An alternative to polling is to broadcast a query to find out if 
any node is available for load sharing. Third is the information policy, which is responsible for making 
decision such as when information about the states of other nodes in the system should be collected, where 
it should be collected from, and what information should be collected. Of course there are many 
information policies available, but we have considered the sender initiated demand-driven policy. In t 
sender initiated policy, sender will look for the receiver to transfer their loads, and the reverse c 
receiver initiated policy [13]. 

Finally we considered the triggering policy, which determines the appropriate period to a load 

balancing operation. The triggering policy can be initiated by any one of the two apj^Wcfces. In the 
threshold approach, threshold value is set for the resource or cluster load present in thg^ue^nvironment. 
If the resource load exceeds the particular threshold value, then the load balanctn^policies such as 
information, selection and location policy are considered, to migrate the job to QfcterVesources which are 
below the threshold value [8]. The boundary value approach is used, if no job ai^^sro the meta-scheduler 
for certain time interval, then the average load of the resources is calciHatSsl. The upper and lower 
boundary value is set for the resource, suppose if the resource load^«xcfee« the upper boundary value 
means then the load balancer will migrate the job to the resource wh«5^^K?Tow the lower boundary value 
[5]. Here the job migration takes place until the resource comes to m/a%Krfce«oad. 



3.2 Load Balancing Grid Sclj 



er model 



In this paper, Load Balancing Grid Scheduler (LBGS) mdfcA is proposed using Load Balancing Scheduler 
(LBS), Load Balancer (LB) and Job Migration (JM) almlmSns. This scheduler model is shown in Fig 1. The 
users will submit their jobs to the meta-scheduler ^isJ^Walls in the queue of request handler. The Request 
Handler service provides a user interface throuel^^icn a client can submit the jobs described using JSDL 
specification to the underlying meta-scheduler.^Ws service will obtain the jobs from user and stores it in a 
queue of request handler. The dispatch maj»gfcn;, which is present in the CARE Resource Broker (CRB) 
obtains the submitted job informatior^jAuonically from the queue, which is implemented in the request 
handler component [4]. It sends ±h» |obJ to LBS for discovering suitable resources for every scheduling 
interval it maintains. 



I CRB ( CAR 
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Fig 1: Structure of Load Balancing Grid scheduler 
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This scheduler will perform the load balancing and job migration, by exploiting the information gathered 
from load monitor and information manager, along with the topology and load cost. It will allocate the job 
to the resource which is having less topology cost to reach and less load cost. The Load Monitor contains 
the information about all the load agents, and prepares system load information about all the resource. This 
load information is automatically updated from the load agent when there is any change in the resource 
load by using event notification approach. The structure of the Load Monitor is shown in Fig 2. Finally the 
load information is given to the LBS for actual Load Balancing and job migration. The Load Agent service 
acts as a server and a copy of load agent service has to run on all resource or cluster where the users want, 
run their applications. Load agent provides system load information such as job queue length, CPU J 
and the number of node count available in the resource. 

rV 

The information manager will query the Monitoring and Discovery Service (MDS) and senS^he host 
information to the LBS. Based on the monitoring interval it keeps track of the host status^^i Updates the 
host information to the LBS. If any new resources are added those information are also uwbwl periodically 
[18]. The Transfer Manager is invoked by the dispatch manager with the job-id and thl/wtching resource- 
id as input. Once it is invoked, the transfer manager creates a remote directory fy>KHKgiven path name in 
user input. Transfer manager gives the permission rights for the execution fifVgjvfen job in the remote 
directory. Once this process is over, it informs the dispatch manager through f^eyfeges. 

The execution manager is invoked by the dispatch manager wheiwi^^ransfer manager completed the 
creation of directory in the remote host. The dispatch manager/wU^dilpatch the job for execution. 
Execution manager will keeps updating the job status to the sche^WgE^inally it reports the completion or 
failure of job to the scheduler. ^W*^ 



Before representing the exact problem statement, we 
used throughout the paper as 

shown in Table 1. ^^A^ 



;t 



we firs%As 



tsctibe the notations and terminology that are 



blei 



itations and terminology 



M i 


jJ^tnWer of heterogeneous resources (Ri,R2, RM) 




^Irnber of jobs to be processed 


Di N 


. Delay to reach the resource Ri 




Topology Factor of the resource Ri 
(Number of hop to reach the resource) 




Topology cost of the resource 




Job unit of the task or job Ji (size of job) 


*!— 


Estimated arrival rate for the resource Ri at time T 




Estimated service rate for the resource Ri at time T 


► a 


Boundary value estimation factor 


P 


Threshold value estimation factor 


LT 


Threshold load value of the resource 


Llow 


Resource is of low load 


Lhigh 


Resource is of high load 


Lmoderate 


Resource is of moderate load 


Li (T) 


Estimated load of the resource Ri at time T 


TLR(T) 


Total load of all the resource R = (Ri,R2, R3..., RM) 


ALR(T) 


Average load of all the resource R 


LUBR 


Load upper boundary for the resource R 


LLBR 


Load lower boundary for the resource R 
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We will now introduce certain key performance metrics considered in this paper such as Topology and 
Load cost, regarding the Grid Scheduling and Load Balancing in the real Grid Environment. 

3.3 Estimation of Topology Cost 

Topology is regarded as one of the outmost important factors since it could strongly affect the G*id 
performance [12]. In our proposed approach, LBS will take the decision to submit the job to b^rWir 
resource, which is having less topology cost to reach, by exploiting topology information. Here the |0^i3lBgy 
information, such as delay and number of hop count is gathered by using the Network WeaJpe\S<rvice 
Tool. The topology cost is calculated as follows, 

TCi = 2 * Di * TFi (1) f>S^ 

Here the delay Di represents the latency or time to reach the particular resource Ri*Km^Iie topology factor 
TFi represents the number of hop to reach the particular cluster or resource Ri^SheVnpact of considering 
topology cost will reduce the request and response time (elapse time) of job^[ifi^^ 

3.4 Estimation of Load G 



One of the key performance metrics considered for load balanfl^is Load Cost. The major impact of 
considering this metrics will help in choosing the best resatticayFor the estimation of load cost, the 
resource information such as CPU speed, free memory and nuvpfcer of node count is pulled by using the 
Load Agent. The important factor which needs to be jfert of the scheduling and load balancing 
algorithm is the Load Cost. First we calculate the job uri^jflU of the job Ji as follows, 




JUi = NC (Ji) (2) 

Where NC denotes the number of node cojffllt required by the job Ji. Then calculate the estimated arrival 
rate Ai (T) of the resource Ri at the time Tifis%pIiows, 



Ai (T) = Z (JUi,JU2,JU 3 ,..,JUN) (3)1 



where JU1JU2JU3, JUN 
And the Estimated service 



Mi(T)=Z(Ci,C2,C 3 , 



ren^^nl 

0* 



nts the number of jobs units present in the queue of the resource Pd [21]. 
of the resource at the time T is expressed as, 



PU speedi (4) 



Where Ci,C2,C3, /^Mndicates the number of computing node present in the resource Ri, and the service 
rate vary withj^^^t to CPU speed as well as the node count of the resource [20]. Finally the load cost 
Li(T) of th^Lsotorce Ri is estimated by taking the ratio of the estimated arrival rate to the estimated service 
rate usin*Xi3tion (3) and (4) [8], [9], [18]. 

Mt^Di (T) / ui (T) (5) 

Trfc^mpact of considering Load Cost, will helps in choosing the best resource which is least loaded, reduces 
the waiting time of the job and also avoid the overloading of resources. 
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4 LOAD BALANCING SCHEDULER ALGORITHM 

In this paper, LBS algorithm is proposed which performs the job to resource matching in the dynamically 
varying grid environment. The job information is placed in the Job Pool and the resource information is 
placed in the Resource Pool. 



Table 2 

Job information present in Job Pool 



Job Id 


Required Free 
Memory 


Required 
CPU speed 


Required 
Node count 




80 


i-4 




2 


60 


2.0 




3 


60 


3.0 




4 


20 


i-4 




5 


20 


3.0 





In the Job Pool, the job information such as job id, required free mempVN^ffired CPU speed and required 
number of node count is present as shown in Table 2. Based on the jrfWumbwnation, job is classified as data 
intensive and computation intensive jobs. Similarly in the ResourygB^wT the resource and topology related 
information such as resource id, available free memory, CPU sa^Vflelay to reach the resource, number of 
hop count to reach the resource and the number of task remair^jg in resource or cluster queue are present 
as shown in Table 3. 




Resource information present in Resource Pool 



# Resource 


Id 


Delay to 
Reach ^ 


of Hope 

> 


Available 

Free 
Memory 


CPU Speed 


No. of Node 
Count 


No. of Jobs 
Unit in the 
Queue 






3 


3000 


1-4 


5 


10 






5 


8000 


2.0 


15 


30 




0.l60 


3 


2000 


3.0 


5 


10 




O.3O5 


5 


9000 


3-2 


15 


50 


5 


0.243 


7 


5000 


i-4 


5 


20 



In the LBGS, matchmaldng is a process in which, each job in the Job Pool is matched with the set of 
resource available in the Resource Pool. Assume there are 'N' number of jobs and 'M' number of resource 
available in Job Pool and Resource Pool respectively. 
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The Load Balancing algorithm such as LBS works as shown in Algorithm l.This algorithm will takes the job 
and resource information as input and gives the output as best resource for each job [10], [18]. 



Algorithm 1 
Load balancing Scheduler (LBS) Algorithm 



Get the list of jobs present in Job Pool 

for ( all the jobs ) 

{ 

Identify the type of Job 
If ( resource = = 1 ) 

! 

Submit the Job 



else if (Job is Data intensive) #^C^ 

{ <v 

Identify the set of matched resource 



Find the Topology Cost for all the nodes 
Choose resource having minimum Topology Cost 
if ( less Topology Cost resource = =1 ) 



Submit the Job 
} 

else 



Calculate the Load Cost for all the nodes 
Choose resource having minimum Load Ci 
Then submit the Job t_ 

i ^ 

else if ( Job is computation intrnsWe ) 

{ v2T 

Identify the set of matcWCTLrKource 
for ( set of matched vfi&mle ) 

Find the Load^Mj^r all the nodes 
Choose reso^^N^aving minimum Load cost 
if (minirrurYnpad cost resource = =1) 

bnfrtftie Job 



Calculate the Topology cost for all the nodes 
Choose resource having minimum Topology 
Then submit the Job 



0°^ 



for ( Set of matched resource ) £ 



4? 
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Else ( Job is both data and computation intensive ) 
{ 

Identify the set of matched resource 
for ( Set of matched resource ) 

! 

Calculate topology and load cost for all the nodes 
Calculate the total cost for all the nodes 
Total cost = Topology cost + Load cost 
Choose resource having minimum Total cost 

Then submit the Job ^^^V 

! G° 

In this algorithm, classification is done first such as whether data intensive or computiyy intensive. If the 
job requires more free memory but require less computation node means, then tr^for^jsconsidered to be a 
Data intensive job. Suppose, if the job requires more computation node, but r^mures only less amount of 
free memory means, then the job is considered to be a computation intens1^eJK)b. Otherwise the job is 
considered to be both data and computation intensive. Based on its ciasftnation it calls the other three 
methods for its computation and best resource selection. Suppose, i£S(^)^p is data intensive, it compute 
the topology cost as the foremost process for the choosing the JtfeSt^erource. Here the Load cost is 
calculated only on demand. In case, if the job is computation inljffiff^r then it compute the load cost and 
choose the best resource for submitting the job. The topology ifttf** computed only if too many resources 
were matched with minimum load cost range. Suppose if tl)£ jofcioesn't falls under either data intensive or 
computation intensive, it concludes that the job is bothtJ^^tind computation intensive, and it compute 
total cost for all the nodes and finally it chooses the resfflN^ naving minimum of total cost. 

5 LOAD BALANCER AND*XirMIGRATION ALGORITHM 

Of course, there may be lot of scheduling aJ^cV^thms were proposed by different authors, which works well 
in the specified environment. In some caS^sJNoo many numbers of jobs may have the same required, which 
will definitely leads to overloading o£ feracular resource. So the application level load balancing is needed 
for the individual parallel jobs. Infe^croposed model, many load balancing policies such as Information, 
Selection, Location and Trig%eringV policy is considered. And the Triggering policy determines the 
appropriate time period to sta^^oad balancing operation. 



Suppose, if the Load BaiaHtfflg is done very often means, then it leads to the performance degradation and 
drawback to system.JB}\ms load Balancer algorithm can be initiated based on two approaches by using the 
triggering policy . J^^jftirst approach, boundary value is used when no jobs arrived to the meta-scheduler 
for the specihNdS^rJie interval. In the second approach threshold value is used when the Load in the 
resource exc^^k^fche particular threshold value. 

The LogtCSarancer (LB) algorithm using boundary value approach will works as shown in Algorithm 2. This 
algorfch\ will get the resource load information from the Load Monitor service, which is present in the 
^etascneduler. First this LB algorithm calculates the total load of the resource TLR(T) by adding all the 
reSprarce load information at time T as follows, 

TLR(T) = I Li (T), L2 (T),..., Lm (T) (6) 

Where Li, L2,L3,...,Lm represents the Load of the resource Ri,R2,R3,..., Rm respectively. Then it compute 
the average of load resource ALR(T) at the time T, by taking the ratio of the TLR(T) to the total number of 
e available 'm' using the equation (6). 
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ALR(T) = TLR(T) / m (7) 



Then set the upper and lower boundary by using the equation (7) and the parameter a. The load upper 
boundary of the resource R is expressed as, 

LUBR = ALR(T) + a (8) 

And the load lower boundary of the resource R is expressed as, /^^V 
LLBR = ALR(T) - a (9) /»Cf 

where a is the parameter denotes the boundary value estimation factor and its value j^basW 
multiprocessor system [5]. 

Algorithm 2 

Load Balancer (LB) Algorithm using Boundar^i^iue 

Get the Load information for all resource using Load Monitor service C>^^^ 
Calculate Load Cost for all resource ^^^^S 
Calculate the total Load Cost TLR(T) 
Compute average load cost ALR(T)= total load cost/n 
Set the upper boundary as LUBR = ALR(T) + & 
Set the lower boundary as LLBR = ALR(T) - & *■ 
for ( all the resource ) 



ue is^basW 



if ( resource Load Cost > LUBR) 



Node is overloaded 
Use Algorithm 4 

1 rv 

else if ( resource load cost < LLBRi 

{ , V 

Node is least loaded 
Get the Job for execution s^^J 

lse r> 

Resource is mi^d^aW$Hoad 
No need for io^Ogration here 



<5> 



t which have the load greater then LUBR is said to be overloaded and the resource which have the 
|adJesser then LLBR is said to least loaded by exploiting equation (8), (9). A resource is moderate means 
theresource load is in the state between LUBR and LLBR [7]. Suppose, if the load information exceeds the 
boundary value, then the load balancing policies such as Selection, Information and Location policy are 
considered to migrate the job to other resources which are below the boundary value. If the resource is 
overloaded means Job Migration (JR) algorithm is used which works as shown in Algorithm 4. 
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The Load Balancer (LB) algorithm using threshold value approach will works as shown in Algorithm 3. This 
algorithm will get the resource load information from the Load Monitor service, which is present in the 
meta-scheduler. First this LB algorithm assigns the threshold value LT to the resource as follows, 

LT = p (10) 

where (3 is the parameter denotes the threshold value estimation factor and its value is based on the 
resource service rate [5]. If the load Li of the resource Ri falls below the threshold load LT, then the resource 
load is assigned as, 

Llow = Li (11) 

Suppose, if the load Li of the resource Ri is greater than the threshold load LT, then the reso^J load is 
assigned as, C*\ ♦ 

Lhigh = Li (12) (jy 

In case, if the load Li of the resource Ri is equal to the threshold load LT, then th/re^urce load is assigned 

Lmoderate = Li (13) {t^^^ 
Where Li denotes the load of the resource Ri. 

Algorithm 3 

Load Balancer (LB) AlgoritluraAing Threshold value 

Get the Load information of all resource using Loadfl^pitor service 
Calculate Load Cost for all resource 
Set the Threshold load value of the resource^ LT" 
if ( the load Li of the resource < LT ) 
{ 

Set Ri as low load resource Llow 

else if (the load Li of the resou*9^> LT ) 
1 oV> 
Set Ri as high load reso^^j^Qfgh 

else f/W 

1 vO 

Set Ri as modaratgroad resource Lmoderate 
for ( all tflfe^psource ) 

d Li of the resource Ri == Lhigh ) 




None is overloaded 
Use Algorithm 4 
} 

else if ( the load Li of the resource Ri == Llow) 
{ 

Node is least loaded 
Get the Job for execution 
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else 

! 

Resource is moderately load 
No need for job migration here 



Using equation (11), (12) and (13) identify the overloaded resource and then finally use load bal. 



policies such as Selection, Information and Location policy to migrate the job to other least^ira^ 
resources which are below the threshold value using the Job Migration (JR) algorithm as^s^jjn 
Algorithm 4. 

Algorithm 4 
Job Migration Algorithm > X 

While (overloaded resource Load Cost > LUBR) 

4? 



Get the list of overloaded resource 
Get the list of least loaded resource 
for ( all the overloaded resource) 



Take the one Job from Resource Queue 
for ( all least loaded resource ) 
{ 

Find the Load cost for all the nodes 
Choose resource having minimum Load Cost 
if (minimum Load cost resource 



Then Migrate the Job to the resource ^Xj\ 
else 

1 X 

Find the Topology cost for all |he*odes 

Choose resource having^sCypology Cost 
Then Migrate the Job tr/rjVresource 

Once the job rrlwKsrfm algorithm is executed successfully means, we can realise the load balancing and also 
the work lo^fiiVget distributed among all the resource. As a result of load balancing and job migration, 
waiting t«jOTwf the job is reduced, maximize the utilization of the resource which is least loaded and 
increag^^e overal 



<3 



overall performance of the resource. 

6 EXPERIMENTAL RESULT AND PERFORMANCE EVALUATION 



In this result phase the main focus is to show the result, as the proposed scheduler performs well, when 
comparing to the normal scheduler by considering all the challenging issues. We have simulated the result 
by exploiting ten resources and hundreds of jobs. The result of both the scheduling and LBGS is compared 
and the performance measure is also represented as graph. The performance of the proposed LBGS is more 
efficient in elapse time of job, with respect to delay as shown in Fig 2. 
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Delay Vs Elapse Time 




O.I6 O 31 O ISO 31 0.24 16 310 16 0.3I O 24 



f 

Load Balancing Grid Sche*Jk|K^ 

P 

3ad BarfS^*^ 

time. 

Load Vs WaitinftSt of Job 



Normal Scheduler 



Fig 2: Performance evaluation of Normal Scheduler Vs Load BarfS^^ Grid ! 

and elapse time. " 




Fig 3 :Pe^( 



Waiting Time of Job 
Load 

11 Normal Scheduler 

V Cj Load Balancing Grid Scheduler 

^^a*nce evaluation of Normal Scheduler Vs LoadBalancing Grid Scheduler with respect to load 
and waiting time of job. 



*f, the performance evaluation of this scheduler is done with respect to the waiting time of job and 
pad of the resource as shown in the Fig 3. Since the performance of the system vary with respect to 
delay, as well as the load. So, the parameter such as delay, load, waiting time and elapse time is considered 
for the performance evaluation. 
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7 CONCLUSION AND FUTURE WORK 



ur proposed model exhibits different features like topology aware and dynamic load balancing during the 
job firing to list of matched resource. As far as the deployment issues are concern, it providessupport for 
multiple users, flexible and extensible architecture. Hence the meta-scheduler is developedwith all the 
features, in which the load balancing is realized during the scheduling. We have evaluated the proposed 
LBS with the simulation and traces from real time Grid environment in CARE laboratory. The result 
obtained with performance evaluation, can balance the load, decreases the elapse time and increase t 
utilization of the resource, which are idle or least loaded. So the obtained result shows, the proposed^ 
model with load balancing performs better, then normal scheduling in terms of delay and load. 

In feature, we are working towards Load Balancing and job migration between the metasche in the 
real Grid Environment. 
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